#include <iostream>
#include <cstring>

using namespace std;

//范围
int const MAX_SIZE = 3E3;

//输入
char s[MAX_SIZE + 1];
int t[MAX_SIZE + 1];

//LCS
void Lcs() {
    for (int i = 1; ) {

    }
}


int main() {

    return 0;
}